Convergence properties of inexact Levenberg-Marquardt method under Hölderian local error bound
نویسندگان
چکیده
In this paper, we study convergence properties of the inexact Levenberg-Marquardt method under Hölderian local error bound condition and continuity Jacobian. The formula rates are given, which functions with respect to parameter, perturbation vector, as well orders
منابع مشابه
Convergence Properties of a Self-adaptive Levenberg-Marquardt Algorithm Under Local Error Bound Condition
We propose a new self-adaptive Levenberg-Marquardt algorithm for the system of nonlinear equations F(x) = 0. The Levenberg-Marquardt parameter is chosen as the product of ‖Fk‖ with δ being a positive constant, and some function of the ratio between the actual reduction and predicted reduction of the merit function. Under the local error bound condition which is weaker than the nonsingularity, w...
متن کاملLocal convergence of Levenberg–Marquardt methods under Hölder metric subregularity
We describe and analyse Levenberg–Marquardt methods for solving systems of nonlinear equations. More specifically, we first propose an adaptive formula for the Levenberg–Marquardt parameter and analyse the local convergence of the method under Hölder metric subregularity. We then introduce a bounded version of the Levenberg–Marquardt parameter and analyse the local convergence of the modified m...
متن کاملOn a Global Complexity Bound of the Levenberg-Marquardt Method
In this paper, we propose a new updating rule of the LevenbergMarquardt (LM) parameter for the LM method for nonlinear equations. We show that the global complexity bound of the new LM algorithm is O( −2), that is, it requires at most O( −2) iterations to derive the norm of the gradient of the merit function below the desired accuracy . Host: Jiawang Nie Wednesday, November 1, 2017 4:00 PM AP&M...
متن کاملLevenberg-marquardt Methods for Constrained Nonlinear Equations with Strong Local Convergence Properties
We consider the problem of finding a solution of a constrained (and not necessarily square) system of equations, i.e., we consider systems of nonlinear equations and want to find a solution that belongs to a certain feasible set. To this end, we present two Levenberg-Marquardt-type algorithms that differ in the way they compute their search directions. The first method solves a strictly convex ...
متن کاملConvergence Rate of The Trust Region Method for Nonlinear Equations Under Local Error Bound Condition
In this paper, we present a new trust region method for nonlinear equations with the trust region converging to zero. The new method preserves the global convergence of the traditional trust region methods in which the trust region radius will be larger than a positive constant. We study the convergence rate of the new method under the local error bound condition which is weaker than the nonsin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2021
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2020068